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Abstract. We study the expected number of real zeros for random linear combinations 
of orthogonal polynomials. It is well known that Kac polynomials, spanned by monomials 
with i.i.d. Gaussian coefficients, have only (2/7r + o(l)) logn expected real zeros in terms 
of the degree n. On the other hand, if the basis is given by Legendre (or more generally 
by Jacobi) polynomials, then random linear combinations have n/-\/3 + o(n) expected real 
zeros. We prove that the latter asymptotic relation holds universally for a large class of 
random orthogonal polynomials on the real line, and also give more general local results on 
the expected number of real zeros. 


1. Background 


Zeros of polynomials with random coefficients have been intensively stndied since 1930s. 
The early work concentrated on the expected nnmber of real zeros E[Af,i(M)] for polynomials 
of the form Pn{x) = where are independent and identically distribnted 

random variables. Apparently the hrst paper that initiated the stndy is dne to Bloch and 
Polya |2]. They gave an npper bonnd E[Y„(M)] = 0{^/n) for polynomials with coefficients 
selected from the set {—1,0,1} with eqnal probabilities. Farther resnlts generalizing and 
improving that estimate were obtained by Littlewood and Offord [2T]-|22], Erdos and Offord 
[8] and others. Kac [H] established the important asymptotic resnlt 

E[Y„(M)] = (2/7r + o(l)) logn as n ^ oo, 

for polynomials with independent real Ganssian coefficients. More precise forms of this 
asymptotic were obtained by many anthors, inclnding Kac |T8], Wang [32], Edelman and 
Kostlan [7|. It appears that the sharpest known version is given by the asymptotic series 
of Wilkins [33] • Many additional references and fnrther directions of work on the expected 
nnmber of real zeros may be fonnd in the books of Bharncha-Reid and Sambandham [T], and 
of Farahmand [9]. In fact, Kac m - [T8] fonnd the exact formnla for E[Af,,(M)] in the case of 
standard real Ganssian coefficients: 


E[W(M)] 


4 JAix)C{x) - B^ix) , 

“ / 

TT Jo 
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where 

n n n 

A{x) = B{x) = ^ and C{x) = ^ 

j=0 j=l j=l 

In the snbseqnent paper Kac [IH], the asymptotic resnlt for the nnmber of real zeros was 
extended to the case of nniformly distribnted coefficients on [—1,1], Erdos and Offord [S] 
generalized the Kac asymptotic to Bernonlli distribntion (nniform on { — 1,1}), while Stevens 
[28] considered a wide class of distribntions. Finally, Ibragimov and Maslova [151116] extended 
the resnlt to all mean-zero distribntions in the domain of attraction of the normal law. 

We state a resnlt on the nnmber of real zeros for the random linear combinations of rather 
general fnnctions. It originated in the papers of Kac im -|19]. who nsed the monomial basis, 
and was extended to trigonometric polynomials and other bases, see Farahmand [9] and Das 
I11-0- We are particnlarly interested in the bases of orthonormal polynomials, which is the 
case considered by Das |1]. For any set F C C, we nse the notation Nn{E) for the nnmber 
of zeros of random fnnctions fll.ll) (or random orthogonal polynomials of degree at most n) 
located in E. The expected nnmber of zeros in E is denoted by E[W(.E)], with E[A^„(a,6)] 
being the expected nnmber of zeros in (a, b) C M. 


Proposition 1.1. Let [a,b] C M, and consider real valued functions gj{x) G C^{[a,b]), j = 
0,... ,n, with go{x) being a nonzero constant. Define the random function 


( 1 . 1 ) 


Gn{x) = '^Cjgfix), 
j=0 


where the coefficients Cj are i.i.d. random variables with Gaussian distribution Mif)a > 
0. If there is M & N such that G'^{x) has at most M zeros in {a,b) for all choices of 
coefficients, then the expected number of real zeros of Gn{x) in the interval {a,b) is given by 


( 1 . 2 ) 

where 

(1.3) 


E[W(a,6)] 


1 r'^ ^/A{x)C{x) - B^{x) 

71 X Mx) 


n n n 

= '^gjix), B{x) = '^gj{x)gj{x) and C{x) = '^[gj{x)]‘^- 

j=0 j=l j=l 


Clearly, the original formnla of Kac follows from this proposition for gj{x) = xfi j = 
0,1,... ,n. We sketch a proof of Proposition 11.11 in Section 3, as we conld not find a snitable 
reference with a complete proof for Proposition 11.11 in this general form. We note that 
mnltiple zeros are connted only once by the standard convention in all of the above resnlts 
on real zeros. However, the probability of having a mnltiple zero for a polynomial with 
Ganssian coefficients is eqnal to 0, so that we have the same resnlt on the expected nnmber 
of zeros regardless whether they are connted with or withont mnltiplicities. 


2. Random orthogonal polynomials 


Let p denote a positive Borel measnre compactly snpported on the real line, with infinitely 
many points in its snpport, and with finite power moments of all orders. For n > 0, let 

Pn (ai) = 'JnX"' + ... 
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denote the nth orthonormal polynomial for p, with 7 ^ > 0 , so that 

J" PnPmdfJ^ Smn- 

Using the orthonormal polynomials {pj}’^Q as the basis, we consider the ensemble of random 
polynomials of the form 

n 

(2.1) Pn{x) = '^CjPj{x), n e N, 

j=0 

where the coefficients cq, ci,..., c„ are i.i.d. random variables. Such a family is often called 
random orthogonal polynomials. If the coefficients have Gaussian distribution, one can apply 
Proposition ll.ll to study the expected number of real zeros of random orthogonal polynomials. 
In particular. Das |1] considered random Legendre polynomials, and found that E[iV„(—1,1)] 
is asymptotically equal to ?7,/\/3. Wilkins [3l] improved the error term in this asymptotic 
relation by showing that E[A^„(—1,1)] = n/y/S + o{n^) for any e: > 0. For random Jacobi 
polynomials. Das and Bhatt [ 6 ] concluded that E[A^„(—1,1)] is asymptotically equal to njy/S 
too. They also provided estimates for the expected number of real zeros of random Hermite 
and Laguerre polynomials, but those arguments contain signihcant gaps. Farahmand um 
m considered various generalizations of these results for the level crossings of random sums 
of Legendre polynomials with coefficients that may have different distributions. Interesting 
computations and pictures of zeros of random orthogonal polynomials may be found on the 
CHEBFUN web page of Trefethen |3T]. 

For the orthonormal polynomials {Pj{x)}'^f) associated with the measure /i, dehne the 
reproducing kernel by 

n—1 

Kn{x,y) = ^Pj{x)pj{y), 

j=o 

and the differentiated kernels by 

n—1 

Kn’^\x,y) = '^pf\x)p^l\y), k,l eNU{0}. 

j=0 

The strategy is to apply Proposition 11.11 with gj = pj, so that 

( 2 . 2 ) A{x) = Kn+i{x,x), B{x) = K^^^{x,x) and C{x) = kI^^^{x,x). 

We use universality limits for the reproducing kernels of orthogonal polynomials (see Lubin- 
sky [23]-[21] and Totik [29]-[30]), and asymptotic results on zeros of random polynomials (cf. 
Pritsker [25]) to give asymptotics for the expected number of real zeros for a wide class of 
random orthogonal polynomials. 

Theorem 2.1. Let K G M be a finite union of closed and bounded intervals, and let p be 
a positive Borel measure supported on K such that dp{x) = w{x)dx and w > 0 a.e. on K. 
If for every e > 0 there is a closed set S G K of Lebesgue measure |S'| < e, and a constant 
G > 1 such that C~^ < w < C a.e. on K \ S, then the expected number of real zeros of 
random orthogonal polynomials fl 2 .ip with Gaussian coefficients satisfy 

(2.3) lim —E[iV„(M)] = —=. 

n^oo n ^3 
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A simple example of the orthogonality measure /i satisfying the above conditions is given 
by the density w that is continuous on K except for hnitely many points, and has hnitely 
many zeros on K. More specihcally, one may consider the generalized Jacobi weight of the 
form w{x) = v{x) 11 /=! ~ where v{x) >0, x E K, and aj > —1, j = 1,..., J. 

Theorem 12.11 is a consequence of more precise and general local results given below. In 
order to state them, we need the notion of the equilibrium measure uk of a compact set 
K G C. This is the unique probability measure supported on K that minimizes the energy 


m = 


log \z — t\ 


amongst all probability measures z/ with support on K. The logarithmic capacity of K is 

cap(A') = exp (-J[z/j^]). 

When we say that a compact set K is regular, this means regularity in the sense of Dirichlet 
problem (or potential theory). See Ransford [26] for further orientation. 

We also need the notion of a measure p regular in the sense of Stahl, Totik, and Ullman 
P7 ] . K = supp fi and 

lim 7 ^/" =- - - 

n^oo cap(ir) ’ 

where 7 „ is the leading coefficient of pn, then we say that p is STU-regular. A sufficient 
condition for this is that K consists of hnitely many intervals and p' = w > 0 a.e. in those 
intervals. 

Theorem 2.2. Let p be an STU regular measure with compact support A' C M, which 
is regular in the sense of potential theory. Let O be an open set in which p is absolutely 
continuous, and such that for some C > 1 

(2.4) C~^ < p' <C a.e. in O. 

Then given any compact subinterval [a,b] ofO, we have 


(2.5) 


lim 1 e[]V„([o.6])] = 

n^oo n V 3 


where vk is the eguilibrium measure of K. 

This is a special case of the following result, where p does not need to be STU regular. 
The asymptotic lower bound requires very little of p. 

Theorem 2.3. Let p be a measure on the real line with compact support K. 

(a) Assume that p' > 0 a.e. in the interval [a, 6]. Then 


( 2 . 6 ) 


liminf2-E[Af.,([n,5])] > -t=i'K{[a.b]). 

n^oo n U 3 


(b) Suppose in addition that (12.dh holds, and that [a,h] C O. Then 

(2.7) 


limsuptE[iV„([n,5])] < -)= inf nn([a, 6 ]), 

n—boo n y/3 ^ 


where the inf is taken over all regular compact sets L G K such that L D [a,h\, and the 
restriction p\l of p to L is STU regular. 
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It is plausible that the right hand sides of fl2.6p and fl2.7p are equal under mild assumptions 
such as the one of part (a). An interesting open problem is to hnd rates of convergence in 
the limit relations fl2.3p and fl2.5p . 


3. Proofs 


Proof of Proposition \l.l[ This proof is based on the discussions of Kac [171 p. 5-10] and Das 
[5]. The joint probability density of c = (cq, Ci, • • • , c„) is 

dP{c) = dcodci ■ ■ ■ dcn, 

where ||c||^ = Cg -|- -|- • • • -f c^. Since Gn{x) has at most M + 1 zeros in (a, b) for all c by 

Rohe’s theorem, Nn{a,b) is integrable over with respect to dP{c). Dehne 

N*{a, b) = Nnia, b) - (^(a) K,{b))/2, 


where 


k{x) 


1 if Gn{x) = 0, 
0 otherwise. 


Since Gn{a) and Gn{b) are continuous random variables, we have 


E[iV„(a,6)] = / N:{a,b)dPic). 


Jn + l 


We state the following result from Kac [HI Theorem 1], 

Lemma 3.1. If f{x) is continuous for a < x < /3 and continuously differentiable for a < 
X < (3, and f\x) vanishes only at a finite number of points in a < x < (3, then the number 
of zeros of f{x) in a < x < (3 (multiple zeros are counted once and if either a or fi is a zero, 
it is counted as l/2j is equal to 


POO /*/3 


p.v. 


In our notation, this gives 


27r 


cos{yf{x)) \ fix)\ dxdy. 


' —oo J a 


poo nb 


iV:(a,6) = P.V. 


27r 


cos{yGn{x)) \G'^{x)\ dxdy. 


Thus 


E[iV„(a,6)] = (27r)-—a 




11 ^11 

N*{a, b)e~^^ dc^dci ■ ■ ■ dc„ 


(3.1) 

where 

(3.2) 


a 


— (n+l) rb i>oo 


2ti 


Rnix,y) = {27r) " 2 ' 



Rn{x,y) dydx, 


a J —00 


e cos{yGn{x)) |G]j(a;)| dcodci ■ ■ ■ dc„ 


— OO 
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The interchange of the integration order is justihed by the fact that the integrand is domi¬ 
nated by 

2 ^ 
j=0 

which is exponentially small outside bounded sets in We use the known relation 

1 /■°° 1 — cos{uv) 


(3.3) 

to write fl3.2p as 

R^{x,y) = F.V. - X 

TT i_oo W 

^ X ^ X n+1 

(3.4) (2i)-— 


du = Ini 


TT 




' —oo 
^oo poo 


c|| 


e (cos(?/G„(a:)) — cos(|/G„(a:)) cos(MG^(a;))) dcodci ■ ■ ■ dcn, 


’ —OO J —OO 


where the interchange of orders of the integration can be justified as above, and fl3.4l) is 
interpreted as 


(3.5) 

Noting that 


lim lim — 

V-j-oo e^O TT 


e nN 

/ +/ 

'-Af Je 


(...) 


du 




COs{yGn{x)) COs{uG'Sx)) = i^e^yGGx)+iuG'„{x) ^ ^ 

we obtain with help of [131 3.323(2) on p. 337] that 


(2x) 


n-j-l 


^oo poo 


II c II 

cos{yGn{x)) cos{uG'^{x)) dco ■ ■ ■ dc„ 


(27r)-^ 


— OO j —OO 

poo poo 


91 


id / iJl{ycjgj(x)+ucjg'Ax)] iJl[ycjgj(x)-ucjg'Ax)] 


e e 


-1- e 


dCo ■ ■ ■ dCn 


' —oo J —oo 

^OO ^2 




(27r)-^ 


^i=o • 

n 


j=0' 


91 + JJ(27r)5cre-5 




^i=o 


i=o 


^n+l x: [ygj(a:)+n3'(x)]2 ^n+1 [j/gj(x)-ng'(x)]2 

-e -I-e 


For M = 0, we have 


(2i) 


n + 1 


^oo poo 


-+ E[ra4+]= 


' —OO t/ —(OO 


e cos{yGn{x)) dco ■ ■ ■ dcn = 
6 












Using abbreviations A = A{x), B = B{x) and C = C'(x), we rewrite 


Rn{x,y) = 


a 


2 

n+l foo 


du 


0-n+l / poo ^- 3 ^(Ay‘^+Cu'^+ 2 yuB) poo ^-S^(Ay'^+Cv?-2yuB) 


2n 


du + 


du 


u^ 


u^ 


- I -^- du, 


TT 


U^ 


where the integral exists as a principal value, in the sense indicated in fl3.5p . If C{x) = 0 for 
some X then B{x) =0 and R{x, y) = 0 for the same x and all y. Thus we set Bya^ = t and 
cr^C' = h > 0, so that 


n+l 2 r°° 1 „-hhu^+tu 


TT 


U^ 


The Taylor expansion 


gin ^ 


1 T tu + ^ ^ 


f^u^ 


m=2 


ml 


together with known identities 


'•OO -| _ _ poo , 

- - - du = V27ih and P.V. / — du = 0, 


u^ 


u^ 


gives that 


ppn+l 2 / 

<A —— ^ 


R„(x, y) = -e "2 ( \/2^ - ( ^ 

^ \ \m=2 

Assuming that h > 0, we further obtain that 




du 


m\ / 


E 

\m=2 


-lATiym \ 


du 


m\ / u‘" 


°° pipn- P°° 


E 


m 

OO 


(2m)! 


u 


2(m-l)g-i/xn2 


(2m)! 2—1 (m-1)1 ^ ^ 

^ Vm fRy 


—^ m!(2m — 1) \2h J 
2=1 ^ 1 \ / 


3.461(2) on p. 364]) 
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Hence 


_n+l 2 

Rn{x,y) = - 

TT 


y/^nh — 


y/2'Kh 


e 


TT 


^ m!(2m — 1) 
1 


E 


^ m!(2m — 1) \ 2C 


1 / 


,2m 


Applying [131 3.461(2) on p. 364] again, we obtain that 


Rn{x,y)dy= a 



n+2 




fB^a^y 


^^m!(2m —1) ( 2C ) 

m=l ' ^ ^ ' 


,2m 


2C 



^n+2 
TT 

= 2\l^ a’^+i 
A 


2n 


E 


i^r (2m)! /27r 1 


Aa"^ ^ m\(2m — 1) m!2™- V Acx^ (Aa^) 

m=l ^ ^ ^ ^ 


2 \ m 


\ 


E ^ 


(2m) 


—^ \AC) (m!)^(2m — 1)4*^ 

m=0 ^ / V / V / 


= 2i 


H2 


cr 


n+1 


A V AC 

Then fl3.ip gives us the desired formula 

E[iV„(a,6)] = 


TT 


VAC - 52 

I 




d?/ 


where AC — > 0 by fll.3p and the Cauchy-Schwarz inequality. 


□ 


In addition to the reproducing kernels in (12.2p . we also use their weighted versions in the 
proofs below: 

n—1 

y, y) = y (x)^/^ y (a ^)vf iy) ■ 

3=0 


Lemma 3.2. Let y be a measure with compact support and with infinitely many points in its 
support. Let O be an open set in which y is absolutely continuous, and such that for some 
C > 1 (12.41) holds. Then given any compact subinterval [a,b] ofO, we have 

(3.6) -E [Nn {[a,b])] = ^ f -iCn+i(x, x) d/x(x). 

^ y O J a ^ 

Proof. First note that the hypothesis that y > C~^ in O gives [121 Theorem 3.3, p. 104] 

Cl = sup sup —Kn+i (x, x) < oo. 

x^[a,b\ ^ 


Next, we use Corollary 1.4 in [2T1 p. 224]. It gives for all J, k>0, 


lim 

n—^oo 


A:i+?(x,x) 


iFn+i(x,x)a+^+i 


- fc 


(3.7) 


dx = 0. 
































Here 




0, j + k odd 

(_l)0-fc)/2_^^ J + A: even. 


Applying (ll.2p in a modified form, we obtain that 
(3.8) 


-E[JV„ ([0.6])] = t 


n 


TT 


^n+1 


X, x) 


K. 


( 0 , 1 ) 

n+1 


'x,x) 


a \ Kn+l{x,xf \Kn+l{x,xf J n 


— Kn+l (x, x) dx. 


Since ^Kn+i {x,x) is bonnded nniformly in n and in x G [a,b], we can nse fl3.7p above to 
obtain 

iBlAf„(|a,6])l = - f 

^ ^ J n 


ttVi,! - (7 rro,i) + o (1) ) -Kn+i{x, x) dx 


1 + 0 ( 1 ) 
x/3 


n 


-Kn+i{.x, x) dx. 


□ 


Proof of Theorem \2.2[ Note that since fi' > 0 a.e. in [a,b], this interval is contained in 
snppi^i^. In [29l p. 287, Theorem 1], under weaker conditions, Totik proved that for a.e. 
X e [a, b], 

lim -Kn+i{x,x) = 
n^oo n ajj, 

Since 

lim -kn+i{x,x) = —^(x)/i'(x) = z/^(x), 
n-)-oo n dll 

the nniform bonndedness of < ^Kn+i(x, x) > and Lemma 13^ then give the resnlt. □ 

Proof of Theorem \2.3[ We start with part (a). Given r > 0, and j, k > 0, with Tj^k as above, 
it follows from pTl p. 250, Proof of Corollary 1.4] that 

J+fc + l 


Kn+l (X, X) 


< 


j!fc! 

j,j+k 


sup 

|ii|+|<r 


Kn +1 (^x + sin (tt {u - v)) 


K, 


n+1(X,X) 


TT (u — v) 


Next, using that /i' > 0 a.e. in [a,b], we have from [2H p. 223, Theorem 1.1] that 

■^”+1 (x + ;^7Gl^,x sin(7r(M-n)) 


meas ^ x E [a,b] : sup 

|u|,|i;|<r 


K, 


n+1[X,X) 


as n —)■ cx), for any given e,r > 0. Thus also 


meas < x G [a, 6] : 


K, 


i+k) 


n+1 k _ „j+k 

TT Tj^k 


Kn+1 {X,xy^’'^^ 
9 


TT(U — V 


> ^0 


> £ > ^ 0 








































K^n+} (X, X) 


^n+1 


x,x) 


\Kn+lix,xf \Kn+l{x,Xy 


as n —)■ oo. Now let e > 0, and for n > 1, let 
= |a: e [a,b] : 

Then it follows that 

meas (Sn) —)■ 0 as n —)■ cxd. 

Using [301 P- 118) Thm. 2.1], we have for a.e. x G [a,b] that 

lim inf —Kn+i {x, x) > (x) . 

n^oo Tl 

It then follows, that given e > 0, 


< \/7r2/3 - e > . 


Tn = \ X e [a,b] : -Kn+i (x, x) < z/^(x) - e 


n 


has 

(3.9) 

Indeed, if we set 

then by Totik’s result. 


meas {J^n) ^ 0 as n —)■ cx). 


fn{x) = min <j -Kn+i{x, x) - r'^(x), 0 , 


lim fn{x) = 0 a.e. in [a, 6], 

n—>-oo 

while fn is bounded below by —z/^, so Lebesgue’s Dominated Convergence Theorem gives 

fb 

0 = lim / fn < lim inf (—e:)meas {J'n) ■ 

n—)-oo / n^oo 

•y CL 

Thus (13.91) holds. Then by (II.2p . (13.8p and the dehnitions of £n and we have 

-6 


-E [Nn ([a,&])] = - 
n TT 


Kn+l (X, X) 

o' + 

Kn+l {X,xf 

\Kn+l {X,xf J 


— Kn+l (x, x) dx 


> 


'X J[a, 6 ]\(f„ujzy) 


1 


(x) — e) dx 


-)■ 


TT 


(i>y (x) — e) dx as rz, —)■ oo. 


Now we can let e 0. 

We pass to the proof of part (b). Let L C W be a regular compact set such that the 
restriction of p to L is STU regular, and L contains [a, b] in its interior. By monotonicity 
of the reproducing kernel (Christoffel function), if Kn (p|l, •, •) denotes the reproducing kernel 
of the measure fih, then for a.e. x G [a,b] C L, Totik’s result [29l p. 287, Theorem 1] gives 

lim sup —Kn+i{x, x)fi'{x) 

n—>-oo ^ 

< hmsup-iL„+i (p|l,x,x) p'(x) = r'i(x). 

n—>-OD ^ 
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Moreover, x, a:) is uniformly bounded in [a, 6]. 

implies that 


limsup —E [Nn ([a, 6])] < 

n—)-oo ^ 


1 

7 ! 



z/^(a;) dx. 


Finally, taking the inf over all L gives the result. 


Then Lemma 13.21 


□ 


Lemma 3.3. Let fi be an STU regular measure on the real line with compact support K, and 
let vk he the equilibrium measure of K. Suppose that the coefficients of random orthogonal 
polynomials fl2.ip are complex i.i.d. random variables such that E[| log|co||] < oo. If E G C 
is any compact set satisfying uxidE) = 0, then 

(3.10) lim -E [Nn{E)] = uk{E). 

n^oo fi 

Proof. Consider the normalized counting measure r„ = \ for a polynomial fl2.ip . 

where are the zeros of that polynomial, and 5^ denotes the unit point mass at z. 

Theorem 2.2 of [25] implies that measures converge weakly to vk with probability one. 
Since uxidE) = 0, we obtain that Tn\E converges weakly to vrIe with probability one by 
Theorem 0.5' of [20] and Theorem 2.1 of [3]. In particular, we have that the random variables 
Tn{E) —)■ vk{E) a.s. Hence this convergence holds in sense by the Dominated Convergence 
Theorem, as Tn{E) are uniformly bounded by 1, see Chapter 5 of [Hj. It follows that 

lim E[|r„(E) - i^KiE)]] = 0 

n—>-OD 

for any compact set E such that uxidE) = 0, and 

|E[r„(.F) - izr{E)]\ < E[\Tn{E) - izr{E)\] -^0 as n ^ oo. 

But E[r„(F^)] = E[Nn{E)]/n and E[ok{E)] = uxiE), which immediately gives fl3.10p . □ 

Proof of Theorem \2. 1[ Given any e > 0, we hnd a closed set S satisfying the assumptions, 
and obtain from Theorem 12.21 that 

lim -E[/4 ([a,5])] = -^UK{[a,b]) 
n^oo n -^3 

for any interval [a, h\ C K° \ S, where K° is the interior of K. Note that both E [Nn {H)] and 
vr{H) are additive functions of the set H. Moreover, they both vanish when H is a single 
point by (I3.10p . because vr is absolutely continuous with respect to Lebesgue measure on 
K, see m Lemma 4.4.1, p. 117]. Hence (I3.10p gives that 

lim -E [Nn (M \ ^)] = (M \ S). 
n^oo n y 3 

We can hnd hnitely many open intervals C M, fc = 1, ..., m, covering S, with total length 
\^k\ < 2e. Let Rk = {x + iy : x & R, |j/| < 1}, k = 1,..., m, so that for R = U^^.^Rk 
we have S G R and VR{dR) = 0. Applying Lemma [3.31 again, we obtain that 

limsup —E [Nn (5)] < limsup —E (i?)] = er^RGR) = er , 

n^oo n—>-co 

Absolute continuity of er with respect to dx implies that the last term in the above estimate 
tends to 0 as e ^ 0. Thus fl2.3p follows. □ 
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